Discrete Distribution Estimation under Local Privacy
ثبت نشده
چکیده
The collection and analysis of user data drives improvements in the app and web ecosystems, but comes with risks to privacy. This paper examines discrete distribution estimation under local privacy, a setting wherein service providers can learn the distribution of a categorical statistic of interest without collecting the underlying data. We present new mechanisms, including hashed k-ary Randomized Response (k-RR), that empirically meet or exceed the utility of existing mechanisms at all privacy levels. New theoretical results demonstrate the order-optimality of k-RR and the existing RAPPOR mechanism at different privacy regimes.
منابع مشابه
Discrete Distribution Estimation under Local Privacy
The collection and analysis of user data drives improvements in the app and web ecosystems, but comes with risks to privacy. This paper examines discrete distribution estimation under local privacy, a setting wherein service providers can learn the distribution of a categorical statistic of interest without collecting the underlying data. We present new mechanisms, including hashed k-ary Random...
متن کاملMutual Information Optimally Local Private Discrete Distribution Estimation
Consider statistical learning (e.g. discrete distribution estimation) with local ǫdifferential privacy, which preserves each data provider’s privacy locally, we aim to optimize statistical data utility under the privacy constraints. Specifically, we study maximizing mutual information between a provider’s data and its private view, and give the exact mutual information bound along with an attai...
متن کاملCommunication Efficient, Sample Optimal, Linear Time Locally Private Discrete Distribution Estimation
We consider discrete distribution estimation over k elements under ε-local differential privacy from n samples. The samples are distributed across users who send privatized versions of their sample to the server. All previously known sample optimal algorithms require linear (in k) communication complexity in the high privacy regime (ε < 1), and have a running time that grows as n · k, which can...
متن کاملDiscrete Distribution Estimation under Local Privacy
As argued in the proof sketch of Theorem 2, it suffices to show that r ,ε,k,n (Q) obeys the data processing inequality. is the minimax risk in the non-private setting.
متن کاملDifferentially Private Local Electricity Markets
Privacy-preserving electricity markets have a key role in steering customers towards participation in local electricity markets by guarantying to protect their sensitive information. Moreover, these markets make it possible to statically release and share the market outputs for social good. This paper aims to design a market for local energy communities by implementing Differential Privacy (DP)...
متن کامل